//#include<iostream>
//#include<vector>
//using namespace std;
//const int N = 2e6 + 10;
//vector<int>a(N);
//
//int main()
//{
//	int n, m;
//	cin >> n >> m;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> a[i];
//	}
//
//
//
//	while (m--)
//	{
//		int x = 0;
//		cin >> x;
//		cout << a[x] << endl ;
//	}
//	return 0;
//}
//

//#include<iostream>
//#include<vector>
//using namespace std;
//const int N = 1e5 + 10;
//vector<int>a[N];
//int op, i, j, k;
//
//int main()
//{
//	int n, m;
//	cin >> n >> m;
//	while (m--)
//	{
//		cin >> op >> i >> j;
//		if (op == 1)
//		{
//			cin >> k;
//			if (a[i].size() <= j)
//			{
//				a[i].resize(j + 1);
//			}
//			
//				a[i][j] = k;
//		}
//		else
//		{
//			cout << a[i][j]<< endl;
//		}
//	}
//	return 0;
//}


